우선 순위 큐 힙(Heap) = 우선 순위 큐 이진트리(binary tree) : 모든 노드들의 자식 노드가 두개 이하인 트리 완전이진트리(complete binary tree) : 부모, 왼쪽자식, 오른쪽자식 순으로 채워지는 트리 루트에 최대값이 있는 Max Heap과 루트에 최소값이 있는 Min Heap으로 구분됨 Max Heap의 경우 Heap의 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 커야함 Min Heap의 경우 반... 우선 순위 큐힙priority queueheapheap
힙(Heap) = 우선 순위 큐 이진트리(binary tree) : 모든 노드들의 자식 노드가 두개 이하인 트리 완전이진트리(complete binary tree) : 부모, 왼쪽자식, 오른쪽자식 순으로 채워지는 트리 루트에 최대값이 있는 Max Heap과 루트에 최소값이 있는 Min Heap으로 구분됨 Max Heap의 경우 Heap의 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 커야함 Min Heap의 경우 반... 우선 순위 큐힙priority queueheapheap